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BACKGROUND OF THE INVENTION 

Field of the lavention 

The present invention relates to data communications, and more particularly, 
to digital impairment learning for pulse-code modulation (PCM) modems used in 
1 0 transmission paths compatible with digital modulation. 

Description of the Related Art 

Much of the public switched telecommimications network (PSTN) is 
implemented using digital data transport. Nonetheless, significant portions of the 
PSTN are still based on analog technology. For example, the "local loop" portion of 
1 5 PSTN that connects a telephone subscriber to a central office (CO) is typically an 
analog loop. Additionally, analog portions may exist at other points along a 
communications path, e.g., as an analog chaimel in an otherwise digital circuit. 

To achieve high downstream data rates in the PSTN, the current generation of 
56 Kbps modems no longer treat the communications path as an analog chaimel. 

20 Instead, such modems assume that there is only one (1) analog portion in a 

downstream transmission path firom a digitally connected server modem to a client 
modem connected to an analog local loop. This configuration is reasonable in areas 
where most Intemet Service Providers (ISPs) and business customers are digitally 
connected to the network and allows data signaling rates of up to 56 Kbps in the 

25 downstream transmission path. 
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Although a variety of similar designs are available, modems conforming to the 
ITU-T Recoiimiendation V.90 are illustrative. See generally, ITU-T 
Recommendation V.90. A Digital Modem and Analogue Modem Pair for Use on the 
Public Switched Telephone Network (PSTN) at Data Signalling Rates of up to 56 000 
5 Bit/S Downstream and up to 33 600 Bit/S Upstream (09/98) (hereinafter referred to as 
"Recommendation V.90"). the entirety of which is incorporated by reference herein. 
Recommendation V.90 defines a method for signaling between a modem comiected to 
an analog loop (the analog modem) and a modem comiected to the digital trunk (the 
digital modem). Modems in accordance with Recommendation V.90 take advantage 
10 of this particular arrangement to increase the data rate from the digital modem to the 
analog modem. 

EarUer generations of modems, e.g., those conforming to ITU-T 
Recommendation V.34 and/or earlier standards, suffered from quantization noise 
introduced in the conversion of analog signals to digital. Pulse Code Modulation 
15 (PCM) codewords for fransmission in digital portions of the PSTN. Modem modems, 

including modems conforming to Recommendation V.90, avoid the effects of PCM 
quantization by using a form of amplitude modulation that allows voltage amplitude 
levels to be chosen from the quantization levels of the PCM coder/decoder (codec) m 
the CO. Recommendation V.90 matches the quantization levels to potentially 

20 eliminate quantization noise entirely in a downsfream path from a server modem to a 
line interface. Hius, Recommendation V.90 achieves higher data rates when there are 
no analog-to-digital conversions between a V.90 digital modem and the PSTN. A 
digital V.90 modem transmits PCM codewords that are converted to discrete analog 
voltage levels in the local CO and are sent to the analog V.90 modem via the analog 

25 local loop, nie analog modem's receiver then reconstructs the discrete network PCM 
codewords from the analog signals received. 

There is no specific technique provided in Recommendation V.90 by which 
the analog client modem is to decide whether PCM signaling can be supported by the 
downstream channel. Rather, the cUent modem must make an inference about the 
30 condition of the channel during the training process. Moreover, part of the modem 
training procedure, defined in Recommendation V.90, includes estimating the digital 
impairments present on the telephone chamiel. Several common sources of digital 
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impairments are Robbed Bit Signaling (RBS), transcoding (e.g., A-law to ^-law 
conversion), and digital attenuation pad. 

Using current techniques, 56 Kbps downstream signaling rates can often be 
achieved. However, actual signaling rates may be limited by distortion introduced m 
5 the digital backbone itself. One source of distortion is Robbed Bit Signaling (RBS). 
RBS is an in-band signaling technique used in some portions of the PSTO to perform 
control functions such as conveyance of ring and call progress indications m the 
telephone network. In short, RBS involves modification by the PSTN of data 
transmitted. Generally, a least significant bit (LSB) of certain PCM codewords may 
10 beused(orusurped)byaportionofthedigitalbackbone. Although usurpation of bits 
is generally acceptable when codewords carry a voice signal, RBS effectively acts as 
noise or distortion when codewords carry a data signal. Moreover. RBS Imuts the 
information carrying capacity of a communications channel that includes a portion 
employing it. 

15 Recognizing these limitations, techniques have been developed for detecting, 

characterizing and mitigating RBS. For example, U.S. Patent 5,875,229 to Eyuboglu 
et al proposes detection and characterization of RBS during a "^^ungllphase pnor 
to other training operations such as initialization of equaUzer coefficients. Eyuboglu's 
characterization technique is based on counting LSB values equal to logic zero and 
20 logiconeineachof24intervalsofareceivedtrainingsignal. U.S. Patent 5,859,872 
to Town^hend also proposes a scheme for handling RBS in which RBS is detected 
during an initial training phase. In Townshend, a decoder first attempts to equalize a 
received training signal havingaknown pattern byminimizing the difference between 

its output and a known pattern under the assumption that no robbing of bits occurred. 
25 m decoder then measures the average equalized values at each ofsixB^^ ' 
determines for each phase which of 4 bit robbing schemes (including no bit robbmg) 
has been employed, "once the bit robbing that occurred in each phase is determined, 
the equalization process is rerun, since the first equalization was performed without 
knowledge of the bit robbing. 
30 Recommendation V.90 specifies a protocol between digital and analog PCM 

modems, whereby a Digital Impairment Learning (DIL) seq^ce is supplied to allow 
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the analog PCM modem to detect digital impairaients in a communication path. In 
this way, the analog PCM modem may define a constellation (or constellations) that 
tend to avoid or compensate for the discovered impairments. The protocol defined in 
Recommendation V.90 allows each manufacturer to define a Digital Impairment 
5 Learning (DIL) sequence to meet its objectives. 

SUMMARY OF THE INVENTION 

Accordingly, a class of impairme nt com pensation s equences and related 
techniques have been developed. In some realizations, impairment compensation 
sequences are intended to be requested and supplied as a DIL sequence in accordance 
10 with the protocols of Recommendation V.90. However, other similar realizations, 
e.g., based on proprietary or fixture protocols, as well as realizations without a formal 
or generic request/response protocol, are also envisioned and will be appreciated by 
persons of ordinary skill in the art based on the description herein. 

In general, techniques in accordance with the present invention employing 
15 impairment compensation sequences accept the characteristics of each timing phase as 
presented and need not make a priori assumptions about RBS or other digital 
impairments in the communication channel. Accordingly, the impairment 
compensation sequences and related techniques are robust to digital impairments, 
including new digital impairments encountered in the field, that are periodic in N . 
20 phases of the impairment compensation sequence as explained in greater detail herein. 
For example, in the case of RBS impairments, previous approaches have required 
knowledge of the RBS forms present in the telephone network. In contrast, 24-phase 
impairment compensation sequences in accordance with some embodiments of the 
present invention are indifferent to the particular form of RBS present, including 
25 overlaid contributions of various digital portions of a communications path, as long as 
all RBS is periodic in the 24 phases. Indeed, using complementary techniques 
described herein, impairment compensation may be achieved without identification of 
the specific RBS forms affecting a communications path. 

''''^^A^<S^^ Accordingly, realizati ^ns of commxmications apparatus and methods 

30 employing such impairment < compensation sequences and/or related techniques 

ted software or hardware if and when new impairments 



generally do not require upc 
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are encountered in the field or wheJ used in a particular communication networks. 
For impairments periodic in a preditermined number of phases of a impairment 
compensation sequence (e.g., RB^related impairments with periods of 6, 12, or 24 
phases of a DIL sequence in accoiiance with the present invention), new types and/or 
5 combinations of impairments mJ be tolerated and communications facilities 

employing impairment compensiion sequences and/or techniques in accordance with 
the present invention may conve^ently adapt thereto. 

In one embodiment in accordance with the present invention, a method of 
selecting points for inclusion in a multipoint constellation includes grouping phase 

10 intervals based on similarity of aggregate impairment exhibited therein, calculating a 
characteristic set of symbol estimates for each such group and assigning constellation 
points for a constellation index based on one or more characteristic sets corresponding 
^thereto. The characteristic sets include contributions of symbol estimates firom phase 
intervals associated with one or more other constellation indices. In one variation, the 

15 assigning is performed collectively for each of J distinct constellation indices and 
includes: selecting, for each such constellation index, successive candidate next 
constellation points that, based on symbol estimates for tiie one or more characteristic 
sets corresponding to the constellation index, satisfy a distance metiic witii respect to 
a last assigned constellation point for the constellation index, and assigning successive 

20 lowest power ones of the candidate next constellation points to respective 
constellations. 

In another embodiment in accordance with tiie present invention, a method for 
mapping constellation points to one or more constellations is suitable for use in a 
communications system for communicating via a channel susceptible to one or more 

25 potential impairments each periodic in an integer N samples of a received signal. The 
method includes receiving a sequence of symbol estimates organized into N phases, 
where a respective one or more of tiie phases correspond to each of J constellation 
indices. The metiiod further includes grouping tiie N phases into a set of 
characteristic groups according to aggregate effects of tiie periodic impairments, if 

30 any, present in tiie N phases and witiiout a priori identification of individual forms of 
tiie periodic impairments present tiierein, and for each of tiie J constellation indices. 



Patent Application 1005-0018 
aient Reference: BP U 88.3 



Docket No.: 1005-0018 



selecting constellation points based on the characteristic groups associated with the 
one or more respective phases. 

In yet another embodunent in accordance with the present invention, a 
communication device suitable for communicating, using one or more constellations, 
5 via a chamiel susceptible to one or more potential impairments each periodic in an 
integer N samples of a received signal, includes a receive path and an impairment 
compensator. The receive path is for receiving from the chamiel a sequence of 
symbols organized into N phases intervals, wherein respective ones of tiie phase 
intervals correspond to constellation indices. The impairment compensator is coupled 
10 into the receive path during a training mode to receive the sequence and group tiie N 
phases thereof into a set of characteristic groups according to aggregate effects of the 
periodic impairments, if any. The impairment compensator selects, for each of J 
constellation indices, constellation points based on the characteristic groups 
associated with the respective phase intervals corresponding thereto. In one variation, 
15 the characteristic groups associated with respective phase intervals corresponding to a 
particular constellation index include contributions of symbol receptions in grouped 
phase intervals corresponding to otiier constellation indices; such that selection of 
constellation points for the particular constellation index is improved by symbol 
receptions from substantially all phase intervals exhibiting similar aggregate effects of 
20 the periodic impairments. In another variation, tiie communication device further 
includes a transmit path, wherein tiie impairment compensator is coupled to tiie 
transmit patii to supply an encoding of tiie selected constellation points to a remote 
communications device. 

In still yet anotiier embodiment in accordance with the present invention, an 
25 apparatus includes apparatiis means for organizing a received sequence of symbol 
estimates into N phases, means for grouping tiie N phases into a set of characteristic 
groups according to correspondence of aggregate effects of periodic impairments, if 
any, present in ttie N phases, and means for selecting constellation points using 
symbol estimates characteristic of tiie grouped phases. 

30 In still yet anotiier embodiment in accordance witii tiie present invention, a 

computer program product includes instructions executable on at least one processor 
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to at least partially implement a communications device. The instructions include an 
impairment compensation subset thereof executable to group N phases of a symbol 
sequence received by the communications device into a set of characteristic groups 
according to correspondence of aggregate effects of periodic impairments, if any, 
5 present in the N phases, the impairment compensation subset of instructions selecting 
constellation points using symbol estimates characteristic of the grouped phases. 

In some realizations, an impairment compensation sequence in accordance 
with the present invention is requested by an analog PCM modem using a DIL 
descriptor and supplied by a digital PCM modem as a DIL sequence all in accordance 
10 with phase 3 of a start-up sequence for modems that conform to ITU-T 

Recommendation V.90. However, the techniques described herein are also applicable 
to other data communications configurations and equipment. These and other suitable 
configurations will be better appreciated by persons of ordinary skill in the art based 
on the specification that follows. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention may be better understood, and its niunerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. 



20 public switched telephone network (PSTN) that employs robbed-bit signaling (RBS). 

FIG. 2 illustrates a communications path for server and chent modems 
showing a configuration in which RBS is present in a digital channel. 

FIG. 3A is a diagram illustrating phases of a symbol sequence that may be 
transmitted over a communications path in accordance with an embodiment of the 
25 present invention. 

FIG, 3B is a diagram illustrating the organization of an illustrative impairment 
compensation sequence in accordance with the present invention as supplied as a DIL 
sequence using the DIL descriptor request and DIL segment supply firamework of 
Recommendation V.90. 



FIG. 1 is a generalized flow diagram illustrating a digital network including a 
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FIG. 4 is a flow diagram illustrating a method for grouping phase intervals 
according to similarity of aggregate impairments in accordance with an embodiment 
of the present invention. 

FIG. 5 is a flow diagram illustrating a method for assigning constellation 
5 points in accordance with an embodiment of the present invention. 

FIG. 6 depicts an exemplary V.90 modem realization in which Digital 
hnpairment Learning (DIL) techniques in accordance with the present invention may 
be employed. 



The use of the same reference symbols in different drawings indicates similar or 
1 0 identical items. 

DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

Although not limited thereto, some aspects of the present invention are 
described herein in the context of terminology, protocols, standards, faciUties, 
encoding and modulation schemes, communication networks and/or interfaces typical 

15 of the PubUc Switched Telephone Network (PSTN). In particular, some aspects of 
the present invention are illustrated in the context of a digital Pulse Code Modulation 
(PCM) network, Robbed-Bit Signaling (RBS) typically employed in portions of the 
current PSTN, and modem realizations conforming to ITU-T Recommendation V.90 
and related standards. Nonetheless, this context is merely illustrative. Indeed, based 

20 on the description herein, persons of ordinary skill in the art will appreciate 

realizations in accordance with the present invention sxxitable for other communication 
facilities and networks, including point-to-point circuits, private networks and 
communications channels generally susceptible to digital impairments. 

Accordingly, and subject to the foregoing, the following nomenclature is 
25 presented for clarity in the description of certain illustrative embodiments particularly 
suitable in the context of a PSTNA^.90-oriented implementation framework: 

Glossary of Terms 



estimate of the amplitude at the timing phase 
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an averaged version of Ai,k 
index used to point to a Uchord 
denotes the empty set 

I* subset of S consisting of all sets {cTj} that exhibit the same 

or similar aggregate impairments (e.g., from one or more RBS 
forms active in corresponding time indices) 

the set, {7^0, of subsets of E 

sum of the amplitude differences-squared in the sets and aj 
(set difference) 

Digital Impairment Learning sequence 
minimum distance parameter 

used to calculate the length of the DLL-segments containing 
training symbols from Uchord^ . 

arbitrary integer index 
arbitrary integer index 
arbitrary integer index 
length of one DLL-segment 
length of the sign pattern 
length of the training pattem 
arbitrary integer index 
arbitrary integer index 
the number of elements in T 
number of DIL-segments 
arbitrary integer index 

reference symbol in the DLL-segment containing training 
symbols from Uchord^ . 

Pulse Code Modulation 
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maximum power transmitted by digital modem 
Ri reference symbol at time index i 

number of elements in (i.e. the size of) the set 

SP sign pattem 

5 o-'i a representative element of 

CTk set of all estimated amplitudes at time index k 

2 {CT,;A: = 0,1,...,23} 

Ti training symbol at time index i 

TP training pattem 

10 0 threshold less than which a set difference is defined to be small 

Ucode A universal code used to refer to a symbol value whether 

encoded as a fa-law or an A-law PCM code word. 

Uchord^ The c^^ subset of Ucodes. Ucodes are grouped into 
eight Uchords. Uchord^ contains Ucodes 0 to 15; 
1 5 Uchord^ contains Ucodes 1 6 to 3 1 ; , . . ; and Uchord^ 

contains Ucodes 1 12 to 127. 

x(k) denotes equalizer input sample at time index k 

y(k) denotes equalizer output sample at time index k 



Digital Impairments (including RBS) in the PSTN 

20 A conventional network is shown in FIG. 1. Network 100 includes a digital 

network such as public switched telephone network (PSTN) 100 that includes a digital 
backbone 110. In the configuration shown, data processing equipment 121, such as 
an internet server or gateway thereto, commimicates with a digital adapter 123, such 
as a digital V.90 modem, during data commimications with data processing 

25 equipment 122, e.g., a user's computer. Digital adapter 123 transmits a sequence of 
symbols over digital backbone 110 to line interface 124. Line interface 124 in tum 
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transmits baseband signals on local loop 126. Local loop 126 typically transmits 
voice signals or binary data in the form of baseband signals to analog adapter 125. 

Analog adapter 125, e.g., an analog V.90 modem, receives the baseband 
signals and may, in turn, equalize and sample the baseband signal, detect the binary 
5 information in the demodulated signal and supply results to data processing 

equipment 122. A reverse path from analog adapter 125 to digital adapter 123 may be 
constructed using conventional analog modem signaling techniques, such as, for 
example, V.34 technology, or other suitable techniques. See generally^ U.S. Patents 
5,875,229 and 5,859,872; see also Recommendation V.90 for a description of 
1 0 digital/analog modem pair technology. 

Digital backbone 110 typically transmits encoded representations of symbol 
sequences. In an illustrative realization, symbols are encoded as A-law or //-law pulse 
code modulation (PCM) codewords, each eight bits in length. Line interface 124 
receives the encoded symbols from digital backbone 110 and an A-law or a /f-law 

1 5 decoder prepares the symbols for transmission via local loop 126. In a typical 

realization, line interface 124 produces discrete baseband signals that correspond to 
inverse quantized symbols that are transmitted to analog adapter 125. Analog adapter 
125 receives the baseband signals and obtains the transmitted data through signal 
processing techniques. Data processing equipment 122, in turn, receives the 

20 transmitted data from analog adapter 125. 

In an illustrative communications network, digital backbone 110 is part of a 
PSTN that either employs robbed bit signaling (RBS) or exhibits other digital 
impairments. Such impairments typically introduce disturbances that have a very 
small effect on human perception of voice signals, but effectively act as noise or 

25 distortion when codewords encode data. Accordingly, digital impairments such as 
RBS limit the information carrying capacity of a commimications channel. Focusing 
on an illustrative digital impairment, RBS is an in-band signaling technique used in 
some portions of the PSTN to perform control functions such as conveyance of ring 
and call progress indications in the telephone network. In portions of the PSTN 

30 employing the technique, RBS may result in modification of data transmitted. 
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Generally, a least significant bit (LSB) of certain PCM codewords may be used (or 
usiuped) by a portion of the digital backbone. 

FIG. 2 illustrates a downstream communications path in which RBS is present 
in a digital channel 216. Server modem 212. e.g., a digital V.90 modem, generates a 
digital signal that forms an input to a decoder 217. e.g., an A-law or a ji-law decoder. 
At least some portion of digital chamiel 216 employs RBS. which "steals" certain low 
order bits of certain transmitted symbols to instead convey call progress or other 
indications. Persons of ordinary skill in the art will appreciate that individual portions 
of the digital channel 216 may each employ RBS affecting the same or different 
transmitted symbols, such that a conveyed sequence of symbols may be affected by 
multiple, possibly overlapping, RBS-type digital impairments. Decoder 217 converts 
the digitally encoded signals received fi-om modem 212 via digital channel 216 and 
supplies a corresponding modulated analog signal via analog channel 218. Analog 
channel 218 conveys the modulated analog signal to client modem 219, e.g., an 
analog V.90 modem. Accordingly, the received signal may be affected by multiple, 
possibly overlapping, RBS-type digital impairments. 

FIG. 3A illustrates a symbol sequence 300 such as that transmitted by digital 
adapter 123 over digital backbone 110. Referring to FIGS. 2 and 3 in combination, 
some symbols, nam_ely those PCM codewords transmitted in an interval affected by 
RBS. may be modified by digital channel 216. Typical sources of RBS tends to affect 
every sixth PCM codeword and, depending on the form employed, may force least 
significant bits (LSBs) of affected codewords to logic 1, to logic 0, or to logic 1 in 
some intervals and logic 0 in others. See generally, U.S. Patents 5,875,229 and 
5,859,872 for a discussion of RBS forms employed in the digital PSTN. Although a 
most basic period for ^S is six intervals, it has been observed that RBS, if 
employed, may exhibit a period of six, twelve or twenty-four. For example, an all- 
one RBS pattern will exhibit an RBS period of 6 phase intervals and an alternating 
zero-one pattern will exhibit an RBS period of 12. Other patterns, such as a partem 
consisting of repetitions of 0 and an alternating 1/0 (e.g., 01000100. . .) will exhibit an 
RBS period of 24. See generally, TIA Draft Standard, TR30.3/ 00-05-Oxx (DRAFT 
15 PN3857), North American Telephone Network Transmission Model for Evaluating 
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Analog Client and Digitally Connected Server Modems (May 2000) for a description 
of RBS patterns and related modem test procedures. 

> i)^ / Therefore, for illusti^tive purposes, symbol sequence 300 can be viewed as 
exhibiting twenty-four timipg phases, e.g., phase 1, phase 2, . . . phase 24. Of course, 
symbols transmitted in giv<;n phase may be affected by multiple digital impairments, 
including multiple forms or sources of RBS. For example, in a digital channel 
including at least two portions, symbols transmitted in intervals corresponding to 



phase 2 (see FIG. 3A) may 



be affected by overlapping RBS contributions (or other 



digital impairment contribu ions) from each of the portions. Alternatively, RBS 
contributions (or other digital impairment contributions) may affect different phases. 
Whatever the overlap and pi asing characteristics of the impairments, the resulting 
effects are guaranteed to be )eriodic in 24 intervals. 

DIL Sequence Framework 

The Digital Impairment Learning (DEL) framework specified by 
Recommendation V.90 may be employed in some realizations to allow an analog 
V.90 modem to request (and receive from a digital V.90 modem) an impairment 
compensation sequence in accordance with the present invention. In such 
realizations, the impairment compensation sequence can be encoded as a DIL 
sequence. Accordingly, certain aspects of the present invention may be best 
imderstood when described in the context of the DIL descriptor request/ sequence 
supply protocol specified by Recommendation V.90. Nonetheless, based on the 
description herein, persons of ordinary skill in the art will appreciate reaUzations in 
which (1) an altemative descriptor request/ sequence supply protocol is employed or 
(2) no descriptor request/ sequence supply protocol is employed. In general, 
impairment compensation sequences in accordance with the present invention may be 
requested, supplied, supplied without request, encoded, etc. in accordance with any 
suitable implementation framework. Subject to the forgoing, and without limitation, a 
realization particularly appropriate for the DIL framework of Recommendation V.90 
is now described. 

To facilitate compensation for digital impairments such as RBS, modem 
designs in accordance with Recommendation V.90, implement a digital impairment 
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learning protocol that supports a wide variety of implementations techniques (often 
vendor specific techniques) for ascertaining, compensating and/or avoiding 
impairments present in a given communications channel. In some embodiments, 
equalizer and echo cancellation training (or retraining) at an analog V.90 modem may 
exploit a digital impairment learning (DIL) sequence transmitted by the digital V.90 
modem. Typically, the DIL sequence is received and processed by the analog modem 
to determine the digital impairments present in the connection, for example, the 
digital PAD value, the RBS pattem, and nonlinear distortion. 

In an illustrative realization, an impairment compensation sequence in 
accordance with the present invention is requested and supplied using the DEL 
framework of Recommendation V.90. Referring illustratively to FIG. 2, during a 
training phase of operation (e.g., phase 3 of the startup sequence defined by 
Recommendation V.90), analog client modem 219 requests a particular DIL sequence 
using a DEL sequence descriptor. The DIL sequence descriptor is sent from analog 
client modem 219 to digital modem 212. In response, digital modem 212 supplies a 
corresponding DDL via digital channel 216. 




The specific requiren tents of Recommendation V.90 are well known (see 
generally^ ITU-T Recommer dation V.90, §§ 8.3, 9.3, which are incorporated herein 
by reference) and suitable inJplementations in accordance therewith will be 
20 appreciated by persons of on inary skill in the art. However, to simunarize operations 
in the context of FIG. 2, ana og client modem 219 transmits a sequence requesting 
that digital modem 212 begiii equalizer training. Analog client modem 219 then 
transmits a training signal, TRN. After training its receiver, digital modem 212 
receives a sequence, Ja, from the analog client modem 219 and subsequently transmits 
25 a training signal, TRNia, for used by analog cHent modem 219 in its equalizer and/or 
echo cancellation training. 1 1 an exemplary realization in accordance with 
Recommendation V.90, the sequence, Ja, encodes a DEL descriptor. A suitable format 
for the DIL descriptor appeaj s in ITU-T Recommendation V.90, § 8.3, Table 12, 
which is incorporated herein jby reference. Digital modem 212 and analog client 

30 modem 219 subsequently exdhange sequences, Jd and Ja', and signals, S and S , 

whereupon digital modem 212 transmits a DIL sequence corresponding to the DEL 



descriptor. 
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DIL Sequence and Descriptor Formats 

In some realizations in accordance with the present invention, an impairment 
compensation sequence is supplied as a DIL sequence and specified using parameters 
of a DIL descriptor supplied (e.g., by analog modem 219) in accordance with 
5 Recommendation V.90. In such realizations, the set of suitable impairment 
compensation sequences is constrained to a subset of all the possible sequences 
otherwise in accordance with the description and claims herein. In particular, the 
suitable subset is constrained by the DIL sequence organization specified by 
Recommendation V.90 and by the limited expressiveness of the DIL descriptor 
10 request format specified in Recommendation V.90. Persons of ordinary skill in the art 
will appreciate nature of these Recommendation V.90-related constraints based on the 
following description. 

According to Recommendation V.90, a DIL sequence consists of A^DIL- 
segments of length Lc where: 



In the DEL scheme of Recommendation V.90, iV, a set of iV^ training symbols, a 
set of reference symbols, segment lengths, and a pattem of training and reference 
20 symbols (including a sign pattem) are all specified as part of the DIL descriptor. 

In particular, each DIL segment in accordance with Recommendation V.90 
includes a single training symbol (e.g., a Ucode) firom the set specified in the DIL 
descriptor. Both a segment length and a reference symbol value may be individually 
specified for the set of Ucodes (and DIL segments) corresponding to a particular 
25 Uchord. For example, each He specifies the length of the DIL-segments containing 
training symbols firom the corresponding Uchordc. Similarly, each REF^ , specifies 

the reference symbol for use in DIL-segments containing training sjmibols from the 
corresponding Uchordc. A sign pattem {SF) and training pattem (TP) are used for the 
entire DIL sequence. The pattem of SP bits determines the pattem of sign for 
30 symbols of the DIL sequence. More particularly, values of 0 and 1 indicate negative 



15 



0<A^<255; 



1 < c < 8 ; and 




-15- 



Patent Application 1005-0018 
Client Reference: BP 1 188.3 



# 



ley Docket No.: 1005-0018 



and positive Ucode signs, respectively. Similarly, the pattern of TP bits determines 
the pattern of reference and training symbols in the DEL sequence. More particularly, 
values of 0 and 1 indicate a reference symbol {REF^ ) and training symbol, 
respectively. Patterns are restarted at the beginning of each DIL-segment. The 
5 lengths of these patterns are: 

1< i:5P^128;and 
1<Z,7P<128. 

Based on the description herein, DIL-descriptor formats and corresponding DIL 
sequences will be readily understood by persons of ordinary skill in the art familiar 

10 with Recommendation V.90. Accordingly, DEL-descriptors may be used to specify 
DIL sequence realizations of impairment compensation sequences in accordance with 
the claims that follow and provide a useful framework for description. Nonetheless, 
DEL sequence realizations are merely exemplary and impairment compensation 
sequences in accordance with the present invention need not comport with 

15 Recommendation V.90 or with a descriptor request/ sequence supply protocol. 

Impairment Compensation Sequences 

hi an exemplary embodiment in accordance with the present invention, an 
impairment compensation sequence may be employed to conform a communications 
device to at least a subset of impairments that may be present in a communications 

20 channel. For example, estimates (e.g., amplitude estimates) corresponding to training 
symbols (e.g., PCM code words) may be computed and adaptive signal processing 
structures (such as equaUzers, echo cancellers, etc.) may be trained using a received 
impairment compensation sequence transmitted over the affected communications 
channel. In addition, symbol sets may be selected based on the characteristics of the 

25 received impairment compensation sequence. 

In accordance with the present invention, an exemplary DIL-sequence 
described herein is designed in order to estimate the received ampUtudes associated 
with all possible ucodes that could be transmitted by the remote modem. Further, the 
received amplitudes are observed at each of 24 possible time phases. The period of 
30 24 is chosen to coincide with all possible periods of RBS sequences that might be 
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employed on the digital channel. Actual RBS sequences have unknown periods of 



either 6, 12, or 24, so observing the received ampUtudes at 24 distinct time phases 
subsumes all cases. 

In particular realizations in accordance with the present invention, 
5 impairments that are periodic in N phases of a signal conveyed by the 

communications channel are addressed using impairment compensation sequences 
wherein at least one instance of each symbol is placed in each of the N phases thereof. 
An illustrative periodic impairment is RJBS, which, in current communication 
systems, is periodic in 6, 12 or 24 symbol intervals of the PSTN. Accordingly, in an 

10 RBS-oriented embodiment, an impairment compensation sequence preferably 

presents each symbol that is, or may be, employed in commimication via the affected 
commimications channel in each of 24 phases of the impairment compensation 
sequence. In this way, estimates may be calculated for each symbol in each phase 
that may be affected by one or more RBS-type impairments. Since actual RBS 

15 impairments have periods that are not known a priori, but which must be 6, 12, or 24 
symbol intervals, estimating corresponding amplitudes at each of 24 phases subsumes 
all cases. 

In general, an impairment compensation sequence in accordance with the 
present invention includes N phases, wherein N is selected such that each potential 

20 impairment, if present, is periodic therein. According to an exemplary embodiment, 
N is 24, as in the maximimi period for RBS. The impairment sequence is a sequence 
of symbols organized to place at least one instance of each symbol from a 
predetermined set of symbols in each time phase to allow detection of the potential 
impairments, such as RBS or PAD distortion, in each of the N phases. Another 

25 quaUty of the impairment compensation sequence is that N is chosen to be a least 
common multiple of respective periods of each of the potential impairments. Thus, 
the impairment compensation sequence estabUshes communication avoiding 
impairments that have any integer multiple, and is not limited to RBS and PAD-type 
periodic impairments. 

30 Suitable realizations of such impairment compensation sequences are, in 

general, shaped by the characteristics of receiver signal processing structures and by 
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limitations of (or constraints imposed by) any descriptor request/ sequence supply 
protocol employed. For example, in a receiver that employs a particular equalizer 
design, e.g., a partial response, class five (PRV) equalizer, the organi2:ation of a 
Cr* suitable impairment compensation sequence typically allows teaarag individual 

5 training symbols to be isolated in equalizer output sequence. Similarly, in a 

descriptor request/ sequence supply protocol (such as the DIL descriptor request/ 
sequence supply protocol of Recommendation V.90) wherein a portions (e.g., 
segments) thereof each present a single training sjmibol, the organization of a suitable 
impairment compensation sequence typically presents at least one instance of a first 
10 training symbol (typically interspersed with reference symbols), then at least one 
instance of a second training symbol, then . . ., in each of the N phases of the 
impairment compensation sequence. In general, to improve the quality of estimation 
1% of symbols received, the impairment compensation sequence is organized to place at 

5- least two instances of each symbol from a predetermined set of symbols in each 

-j 15 phase. The two or more instances can then provide an average of received values 
\ J corresponding to the symbol. 

L -3. 

r ~" 

s Exemplary DIL Sequences 

^^-f Based on the description and claims herein, persons of ordinary skill in the art 

CO will appreciate the general characteristics of impairment compensation sequences in 

J = 20 accordance with the present invention in the context of a particular realization thereof. 
Accordingly, an impairment compensation sequence is now described which is 
embodied as an exemplary DEL sequence of symbols selected from the set of Ucodes 
employed in the PSTN, which is suitable for supply in response to a startup sequence 
in accordance with Recommendation V.90 and its descriptor request/ sequence supply 
25 protocol, and which is particularly adapted for ampUtude estimation at a 

communications device (e.g., an analog V.90 modem) implementation employing a 
PRV or partial-response, class four (PRTV) equalizer. While the exemplary DIL 
sequence is particularly suited to such a configuration, persons of ordinary skill in art 
will understand, based on the more general description herein, that the invention is not 
30 limited thereto. 
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Referring to FIG. 3B and Table 1 below, a first portion 351 (104 symbols) of 
a DIL segment 350 of an exemplary DIL sequence 340 is illustrated. The complete 
DIL sequence is typically supplied in response to a DIL descriptor (e.g., DIL 
descriptor 330) that specifies the characteristics of the desired DIL sequence. 
5 Column 1 of the table indicates a time index k where a symbol is supplied at each 
time k= {0, 1 ,2, . . . 1 04, , . . } , while column 2 identifies each of 24 phases. For each 
time index, a symbol (e.g., a reference or training symbol) is supplied via a digital 
transport in which zero or more phases may be affected by zero or more RBS-type 
impairments. Each such symbol is received as a corresponding amplitude, x(k)^ which 
10 is supplied as an input to an equalizer of the receiver (e.g., a PRV or PRTV equalizer 
of a analog V.90 modem implementation). In the table, R represents instances a 
reference symbol and T represents a training symbol. 



Table 1 — DIL-Sequence 









Eqvializer Output \ay(k)'\ 


k 


Phase 


x(k) 


PRV 


PR IV 


0 


0 


R 






1 


1 


-R 






2 


2 


T 






3 


3 


-T 






4 


4 


-R 


T 


T 


5 


5 


R 


-T 


-T 


6 


6 


-T 






7 


7 


T 






8 


8 


R 


-T 


-T . 


9 


9 


-R 


T 


T 


10 


10 


T 






11 


11 


-T 






12 


12 


-R 


T 


T 


13 


13 


R 


-T 


-T 


14 


14 


-T 






15 


15 


T 






16 


16 


R 


-T 


-T 


17 


17 


-R 


T 


T 


18 


18 


T 






19 


19 


-T 






20 


20 


-R 


T 


T 


21 


21 


R 


-T 


-T 


22 


22 


-T 
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Equalizer Output [ay(k)'] 


k 


Phase 


x(k) 


PR V 


PRIV 


23 


23 


T 






24 


0 


R 


-T 


-T 


25 


1 


-R 


T 


T 


26 


2 


R 




*""*" 


27 


3 


-R 






28 


4 


-T 






29 


5 


T 






30 


6 


-R 


-T 


-T 


31 


7 


R 


T 


T 


32 


8 


T 


»— 




33 


9 


-T 


*""*" 


*"***" 


34 


10 


R 


T 


T 


35 


11 


-R 


-T 


-T 


36 


12 


-T 






37 


13 


T 




— **■" 


38 


14 


-R 


-T 


-T 


39 


15 


R 


T 


T 


40 


16 


T 


— 


___ 


41 


17 


-T 


~~ ~ 


~~~ 


42 


18 


R 


T 


T 


43 


19 


-R 


-T 


-T 


44 


20 


-T 


~ — 


— 


45 


21 


T 






46 


22 


-R 


-T 


-T 


47 


23 


R 


T 


T 


48 


0 


T 


... 


~***" 


49 


1 


-T 


~"~ 




50 


2 


R 


T 


T 


51 


3 


-R 


-T 


-T 


52 


4 


R 


— 


~~~ 


53 


5 


-R 






54 


6 


T 


— 


— 


55 


7 


-T 


— 




56 


8 


-R 


T 


T 


57 


9 


R 


-T 


-T 


58 


10 


-T 


— 




59 


11 


T 






60 


12 


R 


-T 


-T 


61 


13 


-R 


T 


T 


62 


14 


T 






63 


15 


-T 






64 


16 


-R 


T 


T 


65 


17 


R 


-T 


-T 
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Equalizer Output [a.y(k)'\ 


k 


Phase 


x(k) 


PR V 


PR IV 


66 


18 


-T 








67 


19 


T 






68 


20 


R 


-T 


-T 


69 


21 


-R 


T 


T 


70 


22 


T 






71 


23 


-T 


— 




72 


0 


-R 


T 


T 


73 


1 


R 


-T 


-T 


74 


2 


-T 






75 


3 


T 






76 


4 


R 


-T 


-T 


11 


5 


-R 


T 


T . 


78 


6 


R 






79 


7 


-R 






80 


8 


-T 


— 


— 


81 


9 


T 


— 


— 


82 


10 


-R 


-T 


-T 


83 


11 


R . 


T 


T 


84 


12 


T 


— 


- — 


85 


13 


-T 


-« 




86 


14 


R 


T 


T 


87 


15 


-R 


-T 


-T 


88 


16 


-T 


— 


— 


89 


17 


T 


— 


— 


90 


18 


-R 


-T 


-T 


91 


19 


R 


T 


T 


92 


20 


T 


— 


— 


93 


21 


-T 


— 


— 


94 


22 


R 


T 


T 


95 


23 


-R 


-T 


-T 


96 


0 


-T 


— 


— 


97 


1 


T 




— 


98 


2 


-R 


-T 


-T 


99 


3 


R 


T 


T 


100 


4 


T 






101 


5 


-T 






102 


6 


R 


T 


T 


103 


7 


-R 


-T 


-T 













A first portion of a DIL segment is illxistrated in column 3 of the table. In 
particular, the organization of the first 104 symbols of an exemplary DIL segment is 
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illustrated as a sequence of training and reference symbols. Corresponding 
amplitudes, x(k), are supplied as an input to an equalizer of the receiver. Column 4 
illustrates idealized scaled outputs of a receiver employing a PRV equalizer wherein 
an output time sequence y(k) is related to the input time sequence x(k) by the 
5 relationship: 

y(k) = x(k) - 2x(k'2) + x(k-4). 

Similarly, column 5 illustrates idealized scaled outputs of a receiver employing a 
PRIV equalizer wherein an output time sequence jv^^^ is related to the input time 
sequence x(k) by the relationship: 

10 y(k) =x(k)-x(k'2). 

In each case, interesting outputs, i.e., those that are a function of a single training 
symbol instance, are listed. Other outputs, indicated as " — " may be ignored. Note 
that in the case of outputs for the PR IV equalizer, only a single output based on each 
training symbol are illustrated. Duplicative outputs are ignored and the illustrated 
15 output is selected for correspondence with PRV outputs although other selections 
could also be made. 

Inspection of the set of interesting equalizer outputs in Table 1 confirms that a 
training symbol appears once with a positive sign and once with a negative sign in 
each of the 24 possible time phases of the illustrated portion of a DIL segment. Each 

20 of these appearances corresponds to an estimate of the amplitude level of the training 
symbol when observed at the receiver. In an exemplary realization, a complete DIL 
segment (e.g., DLL segment 350) includes two repetitions (351 and 352) of the partial 
sequence illustrated in table 1 and therefore yields two such estimates, thereby 
reducing the error associated with each estimate by 3 dB, assvuning that the errors are 

25 uncorrelated. In an exemplary realization, DIL sequence (e.g., DIL sequence 340) 
includes 128 similarly organized DIL segments, one for each possible (positive) 
Ucode employed in the PSTN {see Table 1/Recommendation V.90). In realizations in 
accordance with Recommendation V.90, each DIL segment presents a particular 
Ucode as the training symbol T. 
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Accordingly, a DLL sequence employing 128 such DIL segments presents 
each symbol (i.e., Af {i = -127,-126,...,- 1,-0, 0,1,...,127 }) in each of the 24 possible 

time phases of the DIL sequence. Such a DIL sequence therefore provides 128 
(Ucodes) X 2 (positive and negative) x 24 (timing phases) = 6144 estimates, each of 
5 which includes the average of two observations of each of 256 amplitudes at each of 
the 24 timing phases. In the description that follows, an estimate of the amplitude 
at the A:'^ timing phase is denoted by ^ for z= -127,- 126,...,- 1,-0, 0,1,. ..,127 and 

k =0,1,.,., 23 . (Note that the elements A-o,k Ao,k are different in general.) 

Exemplary DIL Descriptors 

10 Although persons of ordinary skill in the art will appreciate a variety of 

impairment compensation sequences in accordance with the present invention, 

^3 including sequences supplied without use of descriptor request/ sequence supply 

ry protocols or using altemate protocols, realizations in accordance with the particular 

.J descriptor request/ sequence supply protocols of Recommendation V.90 are 

"'"-4 15 illustrative, 

Q As discussed above, an impairment compensation sequence that is a DIL 

J!i sequence of reference (R) and training (T) symbols in accordance with 

I y 

13 Recommendation V.90, can be specified according to a logical combination of sign 

}j pattern bits (SP) and training pattern bits (TP). More specifically, a server modem 

20 responding in accordance Recommendation V.90 supplies reference and training 
symbols according to the sign pattern and the training pattem specified by a DIL 
descriptor. Typically, the particular symbol (reference or training) suppUed at index j 
of a DIL segment is a function of corresponding SP and TP bit values: 

RifSPm=l andTPn=0; 
25 -R if SPni=0 and TPn=0; 

T if SPm=l and TPn=l; and 
-T ifSPm^andTPn=l 

u-l 

where y = 0, . . ., fc^; /w =7 mod Lsp; and n =y mod Lyp. In the context of realizations 
in accordance with Recommendation V.90, a single training amplitude is supplied 
30 with positive and negative sign in the specified positions of a particular DIL segment. 
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At least one DEL segment is requested for each training Ucode. Corresponding 
reference symbols for a group or Uchord of symbols are specified in accordance with 
the Recommendation V.90-style DEL descriptor format. 

Accordingly, in a realization employing a Recommendation V.90-style DIL 
5 descriptor to request a DIL sequence of 128 DIL segments, each as illustrated above 
with reference to Table 1 and respectively corresponding to one of the 128 PCM 
encoded Ucodes employed in the digital PSTN, a suitable DEL descriptor encodes the 
following: 

X=128; 
10 Lsp=52\ Lti^26\ 

SP = {0xA5, OxA5, 0xA5, OxA5, OxA5, OxA5, 0x05); 
TP = {OxCC, OxCC, OxCC, 0x00); 
Lc^2lO;Hcf=34; and 
iJ£:Fc=0;c=l,2,...8. 

15 The DEL segment length, L^, is specified as 210, which includes two 104 

symbol iterations of the partial DIL segment illustrated in Table 1 with an extra two 
bits of padding to provide a DEL segment length, Lc, that is a multiple of six. Sign 
pattern length, Lsp^ and training pattern length, Ltp, are each selected to repeat evenly 
within the 208 symbol positions (210 less padding) of the DEL segment and provide 

20 two (2) positive sign instances and two (2) negative sign instances of a particular 
training Ucode in each of the 24 phases of the DEL segment. 

While a complete set of available symbols may be employed in some 
realizations, a subset may be selected in accordance with power constraints of the 
system. More specifically, a specification such as Recommendation V.90, typically 

25 contemplates a limit to the amount of power transmitted across a communication 
channel. The PCM codeword includes Uchords that transmit at different power 
levels. Therefore, the set of symbols employed for communication (and included in a 
DEL sequence), may preferably be chosen to convey as much information as possible 
within power constraints. In another realization, the DEL sequence employs 112, 

30 rather than 128, Ucodes. 
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Determination of Characteristic Groups 

Based on a received sequence such as the exemplary DEL-sequences described 
above, a conmiunications device operating in accordance with some embodiments of 
the present invention groups phases according correspondence of respective estimates. 
5 For example, in some realizations, phases may be grouped by calculating a distance 
measure between phase-specific amplitude estimates of representative sets of 
symbols. An illustrative set difference calculation is described in greater detail below. 
Because the exemplary sequences described above guarantee that individual symbolsy^ ^ 
of a predetermined set appear at least once in each phase, such difference measure 
10 calculations are facilitated. 

Using distance measure calculations or other correspondence measurement 
techniques, phases affected by the same or like impairments can be identified and 
appropriate compensation can be applied to the group. It is notable that a receiver 
employing techniques such as described herein makes few a priori assumptions about 

15 the communications channel. For example, the receiver of an analog client modem 
employing such techniques (see e,g,, FIG. 2 in which analog client modem 219 
receives an impairment compensation sequence firom digital server modem 212) need 
not make assumptions about which timing phases are perturbed by particular forms of 
RBS, padding or other artifacts of a digital communications channel. Instead, such 

20 techniques exploit the fact that the disturbance(s), if any, introduced by the digital 
network is periodic in a predetermined number of phases (typically 24). This 
assumption includes the common cases in which an RBS pattern exhibits a period of 6 
or 12. 

In the general case, each of the 24 phase intervals (see e.g., FIG, 3 A) may, in 
25 theory, be affected by a different impairment or superimposed collection of 

impairments. Alternatively, each of the 24 phase intervals may be affected by a single 
impairment (or superimposed collection of impairments) or no impairment at all. 
Focusing illustratively on RBS impairments, presence of one or two distinct forms of 
RBS is common with less than all of the phase intervals affected. In general, the 
30 forms of RBS that may affect a phase interval result in: (1) forcing a least significant 
bit (LSB) of an octet to one; (2) forcing the LSB of an octet to zero; and (3) forcing 
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the LSB of an octet to a "randomly" selected value, either a zero or a one. Note that 
selection of a zero or one is only "random" with respect to the symbols conveyed over 
the communications channel. Selection is, of course, deterministic from the point of 
view of the in-band signaling that employs it. 




For simplicity, much of the art assumes that a given phase interval is affected 
by a single form of RBS, r ather than a superposition of multiple forms. Similarly, it is 
often assumed that the single form of RBS affecting a particular sample is periodic in 
6 phase intervals. Strictly speaking, neither simplification is necessarily valid. 
Instead, persons of ordinary skill in the art will recognize that individual portions of a 
communication channel may employ differing forms of RBS in various phase 
intervals. Accordingly, syr ibols conveyed over a communication channel in a given 
phase interval may be affected by multiple RBS forms or other impairments. 
Furthermore, as described £bove, the effects of RBS impairments may have 
periodicity of 12 or 24 phase intervals. Embodiments in accordance with the present 
invention may be particularly advantageous in that diagnosis of a particular RBS or 
other impairment is unnece^ary. Whatever the particular forms of RBS active in a 
communications channel, realizations of the present invention may avoid diagnosis of 
the particular form(s) of RBS present in a individual phase interval by instead 
categorizing the phase intervals into characteristic groups according to the similarity 
of observed impairments. 

Of course, in addition to RBS, other sources of impairments (such as digital 
attenuation padding) may also affect some or all of the phase intervals. Based on the 
description herein, persons of ordinary skill in the art will appreciate a wide variety of 
potential impairments and combinations of impairments that may affect the various 
phase intervals. Nonetheless, for clarity and without loss of generality, the 
description that follows focuses on RBS as the illustrative impairment. 



/■ 



Let the amplitude estimate for the i * symbol of a predetermined alphabet at 



the timing phase be denoted by for i = -127,- 126,...,- 1,-0, 0,1,...,127 and 
k =0,1,.. .,23 . (Note that, in general, the elements A^j^k and Ao.k stand for different 
estimates.) Further, define the sets o-t = {A*;-127<i <127} for A: = 0,1,. ..,23. 



30 
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That is, ak is the set of all amplitude estimates made at timing phase k . Finally, 
define 2 = {cro,cri,...,^23} • 



Based on the above, an illustrative set difference between cr, and a-j , both 
elements of S , can be defined as: 



where the range of index values / for the summation operators covers a representative 
subset of amplitude estimates (e.g., amplitude estimates for PCM code words 
corresponding to Uchord4 and Uchords as ^eSadd employed in modem 
communications in accordance with Table 1 of Recommendation V.90). Of course, 
10 the particular subset is merely illustrative and persons of ordinary skill in the art will 
recognize that any representative subset of transmitted symbols (including all the 
transmitted symbols) may be employed. Typically, impairment compensation 
sequences and constellations employed for data communication do not employ a 
complete set of symbols (e.g., all 256 signed Ucodes) based on power considerations. 

15 Note that the above simi-of-squares set difference calculation is merely 

illustrative, and any of a variety of measures for establishing correspondenc e be tween 
phase-specific sets of estimates is suitable. For any suitable difference measure, a 
threshold or similar technique may be employed to discriminate between phases to be 
attributed to the same or different characteristic groups. 

20 Based on the above, it is possible to define various subsets of S , 



denotes the empty set. That is, includes the set of amplitude estimates 
corresponding to phase intervals that can be associated with an w characteristic 
group, where /n = 0,1,... M - 1 and 1 < M < 24 . Define to be the nvunber of 

25 elements of y^. In general, a value of M = 24 corresponding to 24 characteristic 
groups each with a single corresponding phase interval js^ =1) may arise if each 
phase interval exhibits dissimilar impairment characteristics (e.g., 24 distinct RBS 



-48 79 
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forms). More typically, a value such as M = 3-«ajtflsse may arise if the 24 phase 
intervals can be associated with 3 dissimilar sets of impairment characteristics (e.g., 3 

2 

distinct RBS forms, including no RBS) wherein ^s^- 24 . To facilitate grouping of 

phase intervals into characteristic groups, it is possible, for each , to choose a 
5 representative set of amplitude estimates, (fm > such that cfm ^ ^ » o-'m ^ 
cfi iy^if i^m. In general, a*m is any set of amplitude estimates that is 
representative of the m * characteristic group. In some realizations, a*^ is a 
composite (or average) of estimates from the various phase intervals that have been 
associated with the m * characteristic group. 

10 Based on the above definitions, the following pseudocode illustrates a 

sequence of operations that may be implemented in a communication device (e.g., in 
software or firmware) for defining a set of characteristic groups and associating 
individual phase intervals with the characteristic groups. 

Initial step: 
15 M=l 

n = io-,} 

General step: 

20 for A: = l to 23 { 

found = false 

for /w = 0 to Af-1 { 

if {dicf„,o;)< G) { 

25 =^„+l 

foimd = true 
break 

} 

} 

30 if ! found { 

M=M + l 
Xm-i = M 

O'm-I = (Tk 
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A/-! 



= 1 



} 



where 6 is any suitable threshold for discriminating between phase intervals 
exhibiting similar and dissimilar impairment characteristics (e.g., in one realization, 
d(a-iycrj) is small and cr. and cTj are to be grouped if d(o-iycrj) ^ Note that use 
of a distance measxire dia-iyCj) such as the above-described sum-of-squares set 

difference calculation is merely illustrative and persons of ordinary skill in the art will 
appreciate a wide variety of suitable discrimination functions. 

In some realizations, the threshold value, ^, employed may be predetermined 
(e.g., empirically), while in others, the threshold value may be computed based on 
observed sets of estimates. In one such realization, a threshold may be established 
based on observed distance measures between the sets of amplitude estimates. For 
example, one such realization: 



where a is selected to baseline the threshold off of a minimum distance between the 
sets of amplitude estimates. In one realization . 



first characteristic group for which a distance measure is below a threshold, it has 
been observed that such an implementation may not group a particular phase interval 
with those that best match its impairment characteristics. Accordingly, an improved 



communication device (e.g., in software or firmware) for defining a set of 
characteristic groups and associating individual phase intervals with the characteristic 
groups that better corresponds to observed impairment characteristics. 

Initial step: 





While the above illustrated pseudocode groups a given phase interval with the 



realization (below) illustrates a sequence of operations that may be implemented in a 



M=l 
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Sq =1 



General step: 



10 



for A: = 1 to 23 { 

MinDistance = d{a'Q,0'i^) 

Minlndex = 0 

for w = l to M-1 { 

distance = rf(a^,a'^) 

if (distance < MinDistance) { 
MinDistance = distance 
Minlndex = m 

} 

} 

if (MinDistance < 0) { 

^Minlndex ~ ^Minlndex ^ *) 



15 



^Minlndex " ^Minlndex ^ 



} 

else { 



20 



} 



} 



Af =Af + 1 

O* M-\ — (7k 



25 



30 



35 



where each set of amplitude estimates, Ok, for a particular phase interval is added to a 
characteristic group to which it best corresponds, y Minlndex ' ^® distance measure 
between that set of ampUtude estimates and the characteristic group is less than a 
threshold. Otherwise, a new group is defined. 

While a variety of suitable implementations will be appreciated by persons of 
ordinary skill in the art based on! the above descriptions and pseudocode, the flow 
chart of FIG. 4 illustrates one smtable sequence of operations. Initially, amplitudes 
estimates for one of the 24 phase intervals are treated (402) as representatives of a 
first characteristic group. Typically, estimates for phase interval 1 are assigned to the 
first characteristic group, althouj ^i the particular phase interval assigned is arbitrary. 
In general, phase interval 1 may be subject to RBS, padding or no periodic 
impairment at all. Next, amplitude estimates associated with another phase interval 
(typically, phase interval 2) are t valuated against then cun-entcharac teristic groig ^ 
In the illustrative realization of KIG, 4, evaluation includes calculating (406) a set 
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difference measure (such as described above) between amplitude estimates for the 
current phase interval (e.g., pha >e interval 2) and representatives of each characteristic 
group (e.g., group 1 characteriz 5d by amplitude estimates of phase interval 1). Based 
on comparison with each of the characteristic groups, a best matching characteristic 
5 group is identified. If the set difference measure meets a match criterion (e.g., if the 



set difference measure is below 
be added (408) to the matching 
is defined (410) using amplituce 
representative thereof. 



a threshold value), then the current phase interval may 
characteristic group. If not, a new characteristic group 
estimates of the current phase interval as 



10 Focusing on an exemplary realization, assignment of a phase interval to a 

characteristic group may be based on use of a distance calculation that focuses on a 
representative subset of amplitude estimates. For example, in some realizations, 
estimates of symbols corresponding to Uchords four and five are employed. In one 
such realization, a set difference calculation is performed during a first pass through 

15 loop 404, comparing amplitude estimates 02 obtained in the second timing phase with 
a first group characterized by amplitude estimates cr[ obtained in the first timing 

phase, and can be represented as follows: 

/=-79 /=48 

Later passes through loop 404 may include comparisons with larger numbers of then- 
20 defined characteristic groups. 

The quality of amplitude estimates usedto characterize individuaLgroupsjcan 
be improved by combining contributions fi*om the various phase intCTvals that are 
assigned to the characteristic group. For example, in a characteristic group that 
includes two or more timing intervals, the set of amplitude estimates corresponding to 
25 the same codeword may be averaged or otherwise combined (e.g., using any suitable 
computational method) for each of the corresponding phase intervals. In an 
illustrative realization, an averaged value A\ „^ for the amplitude estimate 

characteristic of the group may be calculated as follows: 

for / = — 127 to 127 (each amplitude estimate) { 



31 - 



Patent Application 1005-0018 
Client Reference: BP 1 188.3 



Docket No.: 1005-0018 



for m = 0 to M ~l (each group) { 




5 




10 



} 



where cr'„ = {A\^ ;-127 < i < 127} , 0 <m <M -I, Persons of ordinary skill in the art 

will appreciate that the above pseudocode is merely illustrative and that a particular 
implementation may employ similar techniques at any of a variety of points in a 
computation. For example, while some realizations may average amplitude estimates 
15 associated with a characteristic group after assignment of phase intervals to 

characteristic groups, others incrementally refine (see 409, FIG. 4) a representative 
set cr^ of amplitude estimates for each characteristic group using amplitude estimates 

from each assigned phase interval. 

Assignment of Constellation Points 

20 Based on a grouping of phase intervals, such as the exemplary set difference 

measure based grouping described above, a commxmications device operating in 
accordance with some embodiments of the present invention assigns constellation 
points based on the characteristics of grouped phases. For example, in some 
realizations, constellation points are assigned for each of several distinct constellation 

25 indices by selecting, for each such constellation index, successive candidate next 

constellation points that, based on symbol estimates for the one or more characteristic 
sets corresponding to the constellation index, satisfy a distance metric with respect to 
a last assigned constellation point for the constellation index. From such a set of 
candidates, successive lowest power candidates are assigned as next constellation 

30 points in respective constellations. 

As before, realizations of the present invention may be better imderstood in 
the context of an illustrative embodiment in accordance with Recommendation V.90. 
Also as before, illustrative V.90 embodiments are not meant to be limiting. To the 



-32- 



Patent Application lOOS-0018 
Client Reference: BP t! 88.3 





!y Docket No.: 1005-0018 



contrary, based thereon, persons of ordinary skill in the art will appreciate a variety of 
suitable realizations including those suitable for operation in the context of other 
standards, future standards and non-standard communication facilities or protocols. 

Similarly, the preceding description identifies a particularly advantageous 
organization for an impairment compensation sequence (sometimes encoded as a 
Digital Impairment Learning (DIL) sequence in accordance with Reconmiendation 
V,90) and related techniques for grouping phase intervals based on correspondence of 
apparent aggregate impairments. While grouping of phase intervals based on 
estimates of received symbols corresponding to a 24 phase DIL sequence with 
characteristics such as described above is preferable, other methods of grouping may 
be employed as a precursor to the assignment of constellation points now described. 
For example, in one realization grouping is based on a 6 phase view of received 
sequences such that there is a one-to-one correspondence between phase intervals and 
constellation indices. These and other variations will be appreciated by persons of 
ordinary skill in the art based the description that follows. 

In view of the foregoing, an illustrative V.90-oriented embodiment is now 
described. Recommendation V.90 provides for six sets of constellation points, one 
for each of six timing instants (or constellation indices) firom 0 to 5. As described 
above, one particularly advantageous view of a DIL sequence is as a 24-phase symbol 
sequence, wherein a variety of potential impairments are known to be periodic at least 
in 24 phase intervals (if not 6 or 12 phase intervals). In such an illustrative 
fi-amework, a A/* constellation index corresponds to four phase intervals ^+(5, 
and Accordingly, in realizations that employ a 24-phase view of symbol 

sequences, group associations for each of the corresponding four phase intervals may 
be employed in the assignment of successive constellation points for a given 
constellation index. Of course, in general, actual groupings are dependent on the 
particular impairment characteristics of a communication chaimel. Accordingly, 
based on the particular impairments active in particular timing phases of a particular 
communications charmel, the four phase intervals corresponding to a particular 
constellation index may be associated with 1, 2, 3 or 4 groups. 
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In a simplified realization, two general cases need to be considered. In the 
first case, each of the phase intervals corresponding to a constellation index is 
associated with a same characteristic group. In mathematical terms, each of the phase 
intervals is associated with set of amplitude estimates characteristic of group , i.e., 

5 <^k^rm^ ^t+6^rm> ^*+i2er„,and a-jt^i8^rm for some w. In this case, the set of 
symbol estimates ct\ = {^',.^ ;-127 < / < 127} can be used for selection of 
constellation points as follows: Let \ be the smallest positive value of i such that 

> . For r > 2 , let be the smallest positive value of / such that 
A\.-A\. >d. and A' . -A' . >d • Continue this process for r = 3,4,„. as 

10 long as the constellation power (e.g., as defined in Clause 8.5.2 of Recommendation 
V.90) does not exceed the maximum average power (P^ ) or until all the points in 

the set cr*^ (i.e., points corresponding to 0 < / < 127 ) have been exhausted. The 

resulting set {/p/jj—^'r} defines the constellation for constellation index k . 

In the second case, the corresponding phase intervals are not all associated 
15 with the same characteristic group. Instead, the phase intervals may be associated 
with two, three or four characteristic groups. For example, in the case of cr^ e , 

^k^6 ^ Ym^ . ^t+12 ^ . and a^^^^ g y^^ where m^,m^,m^,m^ zre not all equal, the 
sets of symbol estimates cf^^ , a*^^ , cf^^ , and cf^^ are used as follows for selection 
of constellation points for constellation index k : Let ij be the smallest positive value 
20 of / for which symbol estimates A'i.m, " A-um^ ^ ^min for every i e {1,2,3,4} . For 
r > 2 , let be the smallest positive value of i such that: 



mm{(^V„^ -^V -iv..«. )} ^ for every t e {1,2,3,4} . Continue this 



process for r = 3,4,... as long as the constellation power does not exceed or imtil 
all the points in the set corresponding to 0 < / < 127 have been exhausted. The 
25 resulting set {ii,«2>—»^r} defines the constellation for constellation index k . 

Note that the final constellation is typically subject to additional manipulation 
that is somewhat independent of the techniques described herein. In particular, legal 
regulations prohibit modems fi"om transmitting at a power level that is greater than a 
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Specified maximum. This restriction sometimes leads to creation of a constellation 
for which addition of an additional point would exceed the maximum power, but such 
that using the derived set of points fails to use all of the power available. In that 
instance the distance between the points in the resulting set can be increased in order 
5 to improve performance. Therefore, in practice an additional iteration can be 
performed on the set of constellation points obtained by following the above 
procedure. This iteration can be applied in addition to the steps described above. 

Building on the above, some additional realizations are notable. For example, 
FIG. 5 illustrates a variation in which constellation points are assigned to 

10 constellations for each of 6 constellation indices in a manner that advantageously 

utilizes overall constellation power (i.e., power collectively employed by a statistical 
distribution of information transmitted in phase intervals corresponding to each of the 
constellation indices) to maximize information capacity. As before, an initial point is 
selected for each of 6 constellations. In particular, a minimal Ucode is selected (501) 

15 such that, for each corresponding group (e.g., in an exemplary embodiment, the 1, 2, 3 
or 4 groups associated with the four phase intervals corresponding to a given 
constellation index), the difference between amplitude estimates for positive and 
negative receptions of the Ucode is at least dmin- Generally, the parameter relates 
to an estimated signal-to-noise ratio on the telephone line and determines the 

20 minimimi spacing between constellation points consistent with a given level of 

performance. Additionally, legal regulations prohibit modems firom transmitting at 
certain power levels. Recommendation V.90 defines this restriction, which is 
hereinafter referred to as maximum power level, . 



25 Ucodes are organized in order of increasing power. Accordingly, in an illustrative 
V.90 realization, a minimal Ucode is a lowest number Ucode that meets the dmin 
criterion. For each of the 6 constellations such a minimal Ucode is identified and 
added (502) as a first constellation point. Persons of ordinary skill in the art will 
appreciate suitable interpretations for other coding schemes. 

30 Successive constellation points are added to the 6 constellations as follows. 

For each of the K constellation indices, a minimal candidate Ucode is identified based 



Note that in the Ucode set defined by Table 1 of Recommendation V.90, 
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on evaluation of a niinimxim spacing criterion in the context of amplitude estimates 
from the characteristic group (or groups) corresponding thereto. In an exemplary 
reaUzation, the minimimi spacing criterion is based on the difference between a 
group-specific amplitude estimate and the Ucode last added to a current constellation 
5 exceeding dmin- Then, a minimal one of the 6 minimal candidates is selected for 
addition to its corresponding constellation. 

For example, assume that based on an evaluation (503) of the dmin criterion in 
the context of two characteristic groups and amplitude estimates associated 
with phase intervals 4, 10, 16, and 22 corresponding to a 4^ constellation index, 

10 Ucode22 is the minimal Ucode for which estimates from both groups exceed the 

Ucode last added to constellation 4 by at least dmin- Further assume that the similarly 
calculated (503) minimal candidates for the 0*, 1^ 2"*^, 3"^ and 5*^ constellation 
indices are Ucode23, Ucode24, Ucode24, Ucode23 and Ucode245 respectively based on 
the aggregate impairments observed in each of the phase intervals corresponding 

15 thereto (i.e., based comparison of the amplitude estimates for the corresponding 

characteristic groups with respective last added constellation points). Based on the 
foregoing, Ucode22 is selected (505) as the minimal one of the candidate Ucodes and 
is added (504) to the corresponding constellation (i.e., constellation 4). A next 
candidate is calculated (503) for the 4* constellation index and a minimal one of the 

20 then current candidates is again selected for addition to its corresponding 

constellation. For example, assuming that the next candidate for the 4*** constellation 
index is Ucode24, a minimal candidate (Ucode23) is added to constellation 0. The 
process continues until a selected candidate would, if added, cause overall 
constellation power to exceed a maxunum level, e.g., Pmax' 

25 While the above description has assumed that all 6 constellation indices are 

distinct, this need not be the case. Indeed, performance advantages may be achieved 
if constellation assignment calculations are not duplicated for indistinct indices. For 
example, based on the description herein, persons of ordinary skill in the art will 
appreciate that if the set of characteristic groups associated with corresponding phase 

30 intervals of two or more constellation indices are the same (i.e., the two or more 

constellation indices are indistinct), then selections performed for one constellation 
index may be used in each of the others. 
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Resulting constellations may be transmitted to a remote commxmications 
device, e.g., to a remove V,90 server modem, using any suitable mechanism. For 
example, after an analog client modem operating in accordance with an embodiment 
of the present invention receives a DIL sequence, groups phases and assigns 
5 constellation points as described above, it may transmit an encoding of the resulting 
constellations back to a digital server modem. In one such realization, at least the 
assignment of constellation points is performed during the Phase 4 — Final Training 
period defined by Recommendation V.90. Constellation parameter transfer protocols 
and mechanisms such as that defined by Recommendation V.90 are well known and 
10 realizations in accordance with the present invention may use any transfer mechanism 
suitable for the commxmications devices and/or communications channels employed. 

Exemplary Communication Systems and Device Embodiments 

A typical communications system in accordance with the present invention 
includes a receiver (typically including an equalizer) to receive an impairment 

15 compensation sequence such as described above. Typically, such a receiver is 
provided as part of a communications device such as an analog V.90 modem, 
although other realizations will be appreciated by persons of ordinary skill in the art 
based on the description herein. In some realizations, characteristic groups are 
determined and impairment sensitive selection of constellation points is performed 

20 based on the received impairment compensation sequence. In general, suitable 

impairment compensation sequences are selected in accordance with the particular 
signal processing structures employed by the receiver. For example, some of the 
description above emphasized impairment compensation sequences suitable for a 
receiver emplojdng a partial-response IV equalizer (PRIV) or partial-response V 

25 equalizer (PRV). While not limited thereto, suitable realizations may be imderstood 
in the context of particular commimications system and device configurations 
(including modems conforming to Recommendation V.90) employing a partial 
response class V (PRV) equalizer stmcture such as described in greater detail in co- 
r pending U.S. Patent Application Number 09/249,990, filed on February 13, 1999, 

30 \ entitled "Efficient Reduced State Maximum Likelihood Sequence Estimator, " the 
Ventirety of which is incorporated by reference herein. 
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Referring illustratively tc* FIG^ 6, an exemplary V.90 modem implementation 
employs a reduced state maximt m likelihood sequence estimator and a partial 

ief description of the illustrated modem will provide 
a context for better understanding some device embodiments in accordance with the 
5 present invention. A detailed discussion of the operation of the exemplary modem is 
omitted since modem operation inlconformance with Recommendation V.90 is known 
the art. More detailed informationlmay be found in the above-incorporated U.S. 
Patent Application and in Recommendation V.90. In an illustrative embodiment, 
partial response equalizer 919 is implemented in software that may be stored on 
10 computer readable media that can beVexecuted on a suitable processor. Those of skill 
in the art will appreciate that the teachings herein may be applied to a variety of 
modem and communication device implementations including those employing a 
programmable digital signal processor i^d/or specialized logic. 

The illustrated modem includes both transmitter 601 and receiver 603 

15 portions. In general, DEL descriptor information is supplied using transmitter portion 
601, while a corresponding DIL sequence is received using receiver portion 603. 
Constellations selected as described herein are commimicated using transmitter 
portion 601. Transmitter data module 605 suppUes a digital bit stream to encoder 
607. Transmitter data module 605 may generate such digital data locally in the case 

20 of startup or training (including DEL descriptor supply) or may fetch or receive data 
from an external data source or application program (not shown) in data mode. 
Transmitter data module 605 passes the data to the encoder 607, which in turn 
converts the input bit stream into a sequence of symbols that are then provided to 
modulator 609. Modulator 609 performs appropriate sampling and filtering 

25 operations and provides its output to shaping and preemphasis filter 611, which in 

tum provides square-root-of raised cosine shaping as well as preemphasis filtering as 
specified by Recommendation V.90. Note that during certain phases of modem 
operation, including supply of a DIL descriptor, spectral shaping is disabled. The 
resultant modulated, encoded signal is supplied to a commxmications channel (not 

30 shown) by digital-to-analog converter 613. 

Receiver portion 603 of the illustrated modem receives the output from the 
transmitter (prior to the D/A) into receiver front end 615. Receiver front end also 
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receives a received signal 616 from the communications channel. Receiver front end 
615 performs operations such as analog-to-digital conversion on the received signal, 
various filtering and echo-canceling operations and provides its output to demodulator 
617. Demodulator 617 includes partial response class V equalizer 619. Accordingly, 
5 DIL sequences organized as described above for PRV equalizers are suitable for 
supply to the illustrated modem and characteristic group determinations and 
impairment sensitive selection of constellation points based on the equalized DLL 
sequences may be employed. In the illustration of FIG. 6, demodulator 617 also 
includes a second stage near-end echo canceller 620, which cancels the echo at the 
10 output of the equalizer and is intended to track slow variations of the echo signal. The 
output of the partial response equalizer is provided to decoder 621, and more 
specifically to reduced state maximum likelihood sequence estimator 623 thereof. 

In data mode, symbols decoded by maximum likelihood sequence estimator 
623 are split into sign and amplitude components and passed respectively to the 
15 spectral de-shaper 625 and modulus decoder 627. These modules extract the data 
payload from the symbols that is later converted to a bit stream by data assembler 
629. Receive data module 631 descrambles the bit stream and, in general, passes it to 
an application program (not shown). 



20 processed at the equalizer output although other points in the signal flow of FIG. 6 
may also be suitable. In particular, based on such ampUtude estimates, the illustrated 
modem assigns each phase of the received sequence to a characteristic group as 
described in greater detail above. Similarly, constellation points are selected for each 
characteristic group of phases as described in greater detail above. Constellation 

25 point selections are transmitted to a remote modem (not shown) using transmitter 
portion 601 in accordance with the "Phase 4 - Final training" protocol of 
Recommendation V.90. 

In general, techniques described herein support improved impairment 
compensation sequences, methods and signal processing configurations. In some 
30 reaUzations, improved digital impairment learning in accordance with 

Recommendation V.90 is provided. Based on the description herein, persons of 



For DIL operations described herein, amplitude estimates are, in general. 
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ordinary skill in the art will ^preciate a variety of applications of the underlying 
techniques and the breadth of the invention. Without limitation thereto, a V.90 
modem configuration provides a useful example. Some of the exemplary 
embodiments have been described in a largely software context to provide clarity to 
5 the invention. While such software implementations of the invention are certainly 
contemplated, the teachings disclosed herein may also be used by persons of ordinary 
skill in the art to implement the present invention in a hardware or mixed 
hardware/software context without departing from the scope of the invention. 
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